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Abstract 

For the cyclic group G = 'L/n'L and any non-empty ^ € Z. We define 
the Davenport constant of G with weight A, denoted by DA{n), to be the 
least natural number k such that for any sequence (xi, • • • , Xk) with Xi G G, 
there exists a non-empty subsequence {xj^ , • • • , Xj^) and oi , • • • , a; € ^ 
such that cLiXj^ = 0. Similarly, we define the constant EAin) to be the 
least t G N such that for all sequences (xi, ■ ■ ■ , xt) with € G, there exist 
indices ji, ■ ■ ■ , jn G N, 1 < ji < ■■■ < jn < t, and G A with 

X^iLi ''^i^ji — 0- the present paper, we show that E^in) = DAi'n)+n—l. 
This solve the problem raised by Adhikari and Rath [3] , Adhikari and Chen 
[2], Thangadurai [l2] and Griffiths [TO]. 

MSG: 11B50 

Key words: Zero-sum problems, weighted EGZ, zero-sum free se- 
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1 Introduction 



For an abelian group G, the Davenport constant D{G) is defined to be the small- 
est natural number k such that any sequence of k elements in G has a non-empty 
subsequence whose sum is zero (the identity element). Another interesting con- 
stant E{G) is defined to be the smallest natural number k such that any sequence 
of k elements in G has a subsequence of length \G\ whose sum is zero. 
The following result due to Gao [7] connects these two invariants. 

Theorem 1.1 IfG is a finite abelian group of order n, then E{G) = D{G)+n—l. 
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For a finite abelian group G and any non-empty A G Z, Adhikari and Chen 
[2] defined the Davenport constant of G with weight A, denoted by Da{G), to be 
the least natural number k such that for any sequence (xi, ■ ■ ■ , Xk) with Xi G G, 
there exists a non-empty subsequence (xj^, ■ ■ ■ , XjJ and ai, ■ ■ ■ , a; G A such that 
Yli=i (^i^ji = 0- Clearly, if G is of order n, it is equivalent to consider A to be a 
non-empty subset of{0,l,---,n — 1} and cases with G A are trivial. 

Similarly, for any such set A, for a finite abelian group G of order n, the 
constant Ea{G) is defined to be the least t G N such that for all sequences 
{xi, ■ ■ ■ , Xt) with Xi G G, there exist indices ji, ■ ■ ■ , jVi G N, 1 < ji < ■ ■ ■ < jn ^ 
t, and ■ ■ ■ , t9„ G A with Y^'^=i '^i^h = 0- 

For the group G = Z/nZ, we write EA{n) and D^in) respectively for Eyi{G) 
and Da{G). In the cases A = {1}, { — 1, 1}, Z* or A = (ai, ■ ■ ■ , a,.) with gcd(a2 — 
tti, ■ ■ ■ , ar — ai,n) = 1 or = p is a prime, it is proved that EA{n) = DA{n)+n—l. 
The following conjecture has been raised by Adhikari and Rath [3], Adhikari 
and Chen |2jj, Thangadurai [12] and Griffiths [lOj, they seems to believe that 
Conjecture 1.1 is true and have proved it in some special cases. 

Conjecture 1.1 For any non-empty set A G Z, EA{n) = D^in) + n — 1. 

The main purpose of the present paper is to prove Conjecture 1.1. By using 
the main theorem of Devos, Goddyn and Mohar [5] and a recently proved theorem 
of the authors [I3], we shall prove the following theorem 

Theorem 1.2 For any non-empty set A G Z, EA{n) = DA{n) + n — 1. 

Throughout this paper, let G be an additive finite abelian group. J^{G) 
denotes the free abelian monoid with basis G, the elements of which are called 
sequences (in G). A sequence of not necessarily distinct elements from G will 
be written in the form S = gi ■ ■ ■ Qk = Y[i=i9i — YlgeG 9^^^^^ ^ ^{G), where 
Vp('S') > is called the multiplicity of g in 5*. We call 151 = ^ the length of 
S, h(S') = max{yg{S)\g G G} G [0, 15*1] the maximum of the multiplicities of S, 
supp(S') = {g E G : Vg(5') > 0} the support of S. For every g E G we set 
g + S = {g + gi)---{g + gk)- 

We say that S contains some G G if yg{S) > 1 and a sequence T G J-'{G) is a 
subsequence of S if Vg(T) < Vg(S') for every g & G, denoted hj T\S. Furthermore, 
by cr(S') we denote the sum of S, (i.e. a'{S) = fifj = J2geG^9(^)9 ^ 
every k G {1,2,---, |^|}, let J^ki^) = {9^^ + ■ ■ ■ + gijl < ii < ■ ■ ■ < ik < 
\S\}. j:<kiS) = Ui, E.(^), and let E(^) = E<|5|(^)- 

Let S" be a sequence in G. We call S a zero — sum sequence if cr(S') = 0. 

Also, we follow the same terminologies and notations as in the survey article 
[8j or in the book 
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2 Lemmas 



First, we need a result on the sum of / finite subsets of G. If A = (Ai, A2, ■ ■ ■ , A„i) 
is a sequence of finite subsets of G, and I <m, we define 

^^(A) = {aj^+- ■ ■+ai^ : 1 < ii < ■ ■ ■ < ii < m andaj^. G Ai. for every 1 < j < /}. 

I 

So ^;(A) is the set of all elements which can be represented as a sum of I terms 
from distinct members of A. The following is the main result of Devos, Goddyn 
and Mohar [5]. 

Theorem DGM Let A = {Ai, A2, ■ ■ ■ , A^) be a sequence of finite subsets of 
G, let I < m, and let H = stab{Y2i{A)) . ^■^ nonempty, then 

|5^(A)| > min{/,|{^G{l,---,m}: A,ng^0}|}). 

I QeG/H 

We still need the following new result on Davenport's constant [T3] . 

Theorem YZ Let G be a finite abelian group of order n and Davenport 
constant D{G). Let S = O^(^) UgeG9''^^^ ^ ^i^) be a sequence with a maximal 
multiplicity h(5') attained by and \S\ = t > n + L)(G) — 1. Then there exists a 
subsequence Si of S with length \Si\ > t+1 — D{G) andO G ^^(•S'l) for every 1 < 
< |>S'i|. In particular, for every sequence S inG with length \S\ > n + D{G) — 1, 
we have 

G Y^{S), for every l<k< {\S\ + 1 - D{G))/m, 

km 

where m is the exponent of G. 

3 Proof of Theorem 1.2 

Proof. The proof of EA{n) > DA{n) + — 1 is easy, so it is sufficient to prove 
the reverse inequality. 

For any non-empty set A = {ai, ■ ■ -ar} C Z and a cyclic group G = l^/nZ, 
let t = D^in) + n — 1 and 5* = Xi - ■ - Xt is any sequence in G with length 
|5| = t = DAin)+n- 1. Put 

^ AoC'i —— ^diXj^^ ' ' ' 7 ci^x^} for ^ ■ ■ ■ ^ i 

and A = {Ai, ■ ■ ■ , At). It suffices to prove that G J2n(-^)- 

We shall assume (for a contradiction) that the theorem is false and choose a 
counterexample {A, G, S) so that n = \G\ is minimum, where G is a cyclic group 
of order n, A is a finite subset of Z and S = xi ■ ■ ■ Xt is a sequence in G such that 
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Next we will show that our assumptions imply H — stah{^^{A)) — {0}. 
Suppose (for a contradiction) that H — stab(^,^^{A)) ^ {0} and let (/? : G — 
G/H denote the canonical homomorphism and ip{xi) the image of Xi for 1 < 
i < t. Let = {ip{Ai), ■ ■ ■ ,ip{At)). By our assumption for the minimal of 
\G\, the theorem holds for {A,(p{G), (p{S)). Since n > \(p{G)\ + Da{(p{G)) - 1, 
|</7(G)||n and Da{G) > Da{<p{G)), repeated applying the theorem to the sequence 
(fi{S) — (fi{xi), ■ ■ ■ , (fi{xt) we have 

n 

thus e H <Z I]„(A). This contradiction implies that H = stab{^^{A)) = {0}. 

If there is an element a E G such that |{j e {1, • • • , : a e Aj}\ > n, then 
G 'Ylini-^)^ ^ contradiction. Therefore we may assume that for every a G G, 
\{j G {1, ■ ■ ■ , t} : a G Aj}\ < n. Let r be the number of i G {1, • • • , t} with 
\Ai\ = 1, by Theorem DGM and the assumptions, we have 

n-l> ^(A) >l-n + ^min{n, \{j G {1, • • • , t} : a G Aj}\} 

n a£G 
t 

+ \Ai\ > 1 - n + 2(n + Da{G) - 1 - r) + r. 
1=1 

It follows that 

r > 2Da{G). (1) 

Without loss of generality, we may assume that all the elements 

in {xi, • ■ ■ , Xt} such that = 1, and xi is the element in {xi, • • • , a;^} such 
that aiXi attains the maximal multiphcity in the sequence 5*1 = {aiXi) ■ ■ ■ {aiXr). 
Observe that Xln(^) = Zln(^(^i ~ ^")' ' ' ' ' ^i^t - Xu)) for every 1 < u < r. 
Therefore without loss of generality we may assume that aiXi — and Vo(5'i) = 
h(5'i) for the sequence 

5"! = {aixi) ■ ■ ■ (aiXr) = 0^''^'^\aiXh(Si)+i) ■ ■ ■ (aiXr). (2) 

Let Hi =< xi, - ■ ■ , X,. > be the group generated by Xi, • • • , Xr, H = aiHi. We 
have the following claim. 

Claim: Da{G) > Da{Hi) > D{H) = \H\. 

The last equality of the Claim follows from the fact that is a subgroup of 
the cyclic group G. The first inequality in the Claim is obvious, so we only need 
to prove that Da{Hi) > D{H). Suppose that W = yi- ■ -yDiH)-! is a zero-sum 
free sequence in H. Since H = aiHi, we have = aiWi,Wi G Hi,i = 1, • • - r. 
Further, it is easy to see that Awi — aiWi, i — l,---,r by the definition of Hi, 
so Wi - ■ ■ wd{h)-i is a zero-sum free sequence in Hi with respect to the weight A, 
thus Da{Hi) > D{H) and the Claim follows. 
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By the Claim, (1), (2) and Theorem YZ, 5"! has a subsequence yS'2 of length 
l'S'21 — s > r + 1 — \H\ such that G J^ii^^) ^01 every 1 < I < s. Without loss of 
generality, we may assume that S2 = (aiXi) ■ ■ ■ {aiXg). 

If s > n then G J^ni^'^) *^ Sn(-^)' done. 

If s < n, then \xs+i ■ ■ ■ Xt\ = t — s — n— 1 + Da{G) — s > Da{G). Repeated 
using the definition of Da{G), there exists an integer v such that v <n, t — s—v < 
Da{G) - 1 and 

Og5]((^+i,..-^)). 

V 

Since Y.i{S2) = Eiii^i, ^)) and G Ei((^i, " " " , A)) ior every 1 < / < s, 
we have 

G ^(A) for every < A; < s. 

v+k 

Therefore G J2n(-^) since v + s > t + 1 — Ga{G) > n. This completes the proof 
of the theorem. 

□ 
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